#include <bits/stdc++.h>

using namespace std;
const int MAXN=5005;
int a[MAXN]={1,1};
int main()
{
    int n;
    cin>>n;
    for(int i=2;i<=n;i++){
        a[i]=a[i-2]+a[i-1];
    }
    cout<<a[n];

}
